Optimization System for Solving Problems of Nonlinear Multiobjective Programming
نویسنده
چکیده
Every day almost everyone has to plan or organize some activity by using different resources time, money, etc. It is even more important for managers that often are in a continuous process of decision making. Most managers rely mainly on their experience and intuition, rather than on strict mathematical models and optimization methods. With advances in the computer industry, it is becoming far easier for these processes to be aided by software optimization systems. Development of different types of computer programs eases and helps the decision making process. A good example of such systems is MONP-16, designed in the Institute of Information Technologies, Bulgarian Academy of Sciences. It solves the basic class of multiobjective nonlinear programming problems. It runs on personal computers IBM PC/XT/AT and their compatibles and MS-DOS operating system. This system is designed basically for experts in mathematical programming as it requires a precise analysis and description of the problem as a multiobjective nonlinear programming one by the user. MOLP-16 uses the Satisfactory Trade-off method of Nakayama and single objective optimization Lagrange method (using Lagrange multipliers) as wells as SQP (sequential quadratic programming) method [2]. Computers are becoming faster and faster and operation systems easier and more user friendly. The appearance and dramatic growth of the global Internet with its graphical user interface lead up to the development and usage of modern technologies and new types of optimization systems for decision making. The Finland WWW-NIMBUS [3, 4], designed in the University of Jyvaskyla is an example of such a system. The NIMBUS algorithm is capable of solving nonlinear and real-world applications involving nondifferentiable and nonconvex functions. It was first implemented in Fortran for MS-DOS operating system and it was mainly БЪЛГАРСКА АКАДЕМИЯ НА НАУКИТЕ . BULGARIAN ACADEMY OF SCIENCES
منابع مشابه
Multiobjective Imperialist Competitive Evolutionary Algorithm for Solving Nonlinear Constrained Programming Problems
Nonlinear constrained programing problem (NCPP) has been arisen in diverse range of sciences such as portfolio, economic management etc.. In this paper, a multiobjective imperialist competitive evolutionary algorithm for solving NCPP is proposed. Firstly, we transform the NCPP into a biobjective optimization problem. Secondly, in order to improve the diversity of evolution country swarm, and he...
متن کاملA dynamic programming approach for solving nonlinear knapsack problems
Nonlinear Knapsack Problems (NKP) are the alternative formulation for the multiple-choice knapsack problems. A powerful approach for solving NKP is dynamic programming which may obtain the global op-timal solution even in the case of discrete solution space for these problems. Despite the power of this solu-tion approach, it computationally performs very slowly when the solution space of the pr...
متن کاملSolving multiobjective linear programming problems using ball center of polytopes
Here, we aim to develop a new algorithm for solving a multiobjective linear programming problem. The algorithm is to obtain a solution which approximately meets the decision maker's preferences. It is proved that the proposed algorithm always converges to a weak efficient solution and at times converges to an efficient solution. Numerical examples and a simulation study are used to illu...
متن کاملAn efficient modified neural network for solving nonlinear programming problems with hybrid constraints
This paper presents the optimization techniques for solving convex programming problems with hybrid constraints. According to the saddle point theorem, optimization theory, convex analysis theory, Lyapunov stability theory and LaSalleinvariance principle, a neural network model is constructed. The equilibrium point of the proposed model is proved to be equivalent to the optima...
متن کاملGlobal optimization of mixed-integer polynomial programming problems: A new method based on Grobner Bases theory
Mixed-integer polynomial programming (MIPP) problems are one class of mixed-integer nonlinear programming (MINLP) problems where objective function and constraints are restricted to the polynomial functions. Although the MINLP problem is NP-hard, in special cases such as MIPP problems, an efficient algorithm can be extended to solve it. In this research, we propose an algorit...
متن کاملA new iterative method for solving multiobjective linear programming problem
In the paper we present a new iterative method for solving multiobjective linear programming problems with an arbitrary number of decision makers. The method is based on the principles of game theory. Each step of the method yields a unique solution which respects the aspirations of decision makers within the frame of given possibilities. Each decision maker is assigned an objective indicator w...
متن کامل